Tightening Contention Delays While Scheduling Parallel Applications on Multi-core Architectures

A Hybrid Real-Time Scheduling Approach on Multi-Core Architectures

This paper proposes a hybrid scheduling approach for real-time system on homogeneous multi-core architecture. To make the best of the available parallelism in these systems, first an application is partitioned into some parallel tasks as much as possible. Then the parallel tasks are dispatched to different cores, so as to execute in parallel. In each core, real-time tasks can run concurrently w...

Inter-OS Communication on Highly Parallel Multi-Core Architectures

The next generation of large-scale machines for scientific computing will consist of a large number of nodes, each supporting many-core and multicore processor configurations. On one hand, to extract performance from such machines, the operating system will have to be streamlined. On the other hand, the heterogeneity of these machines – i.e., the variety of communication channels and computing ...

Scheduling Task Graphs on Arbitrary Processor Architectures Considering Contention

Performance Implications of Co-scheduling Modern Parallel Applications on NUMA Multi-core Systems

The non-uniform memory access (NUMA) architecture has attracted attention as a state-of-the art multi-core solution for addressing the practical limitations of increasing the number of cores in symmetric multiprocessing systems. In order to utilize this architecture, the scheduling of parallel applications has become an important problem. In this study, we investigate the performance impact of ...

Generic algorithms for scheduling applications on heterogeneous multi-core platforms

Abstract We study the problem of executing an application represented by a precedence task graph on a parallel machine composed of standard computing cores and accelerators. Contrary to most existing approaches, we distinguish the allocation and the scheduling phases and we mainly focus on the allocation part of the problem: choose the most appropriate type of computing unit for each task. We a...